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S ■ 1 Introduction. 

Definition 1. We say that a group G is n-element order separable if, for each 
0-< elements u\, ..., u n of G such that u, and u ■ are not conjugate for i ^ j, there 

Cn , exists a homomorphism of G onto a finite group such that the orders of the 

images of ui, ..., u n are pairwise different. 

It is easy to see that, if a free product of two groups is n-element order 
separable, then the free factors are fc-element order separable for each k ^ n. 

The converse is not true for n > 2. For example, the infinite dihedral group 

(0)2 * (6)2 is not 3-element order separable. 

■^1- , So, we require additionally each two nontrivial elements from different free 

£> ' factors not to have equal finite orders. It is known that free groups are 2- 

^»0 , element order separable (Equations over groups, quasi varieties, and a residual 

property of a free group, Journal of group theory 2: 319-327), and, moreover, 
Lj_ . this property is inherited by free products (Separability with respect to order, 



VestnikMosk. Univ. Ser. I Mat. Mekh. 3: 56-58). 

It was proven that free metabelian groups are 2-element order separable, 
^^ ' but this property fails for free 3-step solvable groups (Elements with the same 

normal closure in a metabelian group, The Quarterly Journal of Mathematics 
58(1): 23-29). 

Theorem 1. Any absolutely free group is n-element order separable for 
^^ ■ each n. 

H , Theorem 2. Suppose that groups A and B are periodic and n-element 

order separable for each n. If |o| 7^ |6| for any a £ A \ {e}, b e B\ {e}, then the 
group A* B is also n-element order separable for each n. 

Theorem 3. If groups A and B are n-element order separable for each n 
and |o| 7^ \b\ for any aei\ {e}, b e B\ {e}, such that \a\ < 00, |6| < 00, then 
the free product G = A* B is 3-element order separable. 



1 This work was supported by the Russian Foundation for Basic Research, project no. 05- 
01-00895 



2 Notations and definitions. 

Suppose that G = A*B, where A and B are finite groups. Consider an oriented 
graph r with the following properties: 

(1) For each vertex p and each c G AUB\{1}, there are exactly one oriented 
edge labelled by c and starting at p, exactly one oriented edge labelled by c and 
ending at p. 

(2) For each vertex p, the maximal oriented connected subgraph A(p) con- 
taining p, whose edges are labelled by elements of the group A, is the Cayley 
graph of the group A with respect to the set of generators A. Similarly, for each 
vertex p, the maximal oriented connected subgraph B(p) containing p, whose 
edges are labelled by elements from the group B, is the Cayley graph of the 
group B with respect to the set of generators B. 

lie is an edge of the graph T, then Lab(e) denotes the label of e. If s = e\...e n 
is a path in T, then Lab(s) = Lab(ei)...Lab(e„) denotes the label of the path s, 
a(s) = a(ei) is the beginning of ei, ui(s) = w(e n ) is the end of e n . 

Definition 2. Let x G G be a cyclically reduced element not belonging to 
AU B. We say that a closed path e\...e n whose label equals x k is an x-cycle if 
Lab(eu + i...eu + i) is the normal form of the element x, where I is the length of 
the word x, i is an arbitrary positive integer, and indices are modulo n. The 
number k is called the length of this x-cycle. 

Definition 3. If two different edges of a cycle lies in the same subgraph A(p) 
or B(p), we say that this cycle has close edges. 

Let r be a graph with Properties (1), (2). Take a set of vertices S in the 
graph r. Consider an arbitrary function / : S — > {A, B}. Consider t copies 
Ai, ..., A t of r. Let Vi G Aj be the vertex corresponding to a vertex v G T, 
let Qi 6 Ai be the edge corresponding to an edge q G T and let Si be the 
set of vertices of Aj corresponding to the set S. For each i G {1, . . . ,£}, for 
each edge q starting or ending at a vertex from S and each p G S, we delete 
edges labelled by the elements of the group f(p) whose end points coincide 
with pi, if qi starts at pi, ends at Vi and Lab(qi) G f(p) connect the vertices 
Pi and Vi+i (subscripts modulo t) by an oriented edge starting at pi whose 
labcll equals Lab(gi), if qi starts at Vi, ends at pi and Lab(gi) G f(p) connect 
the vertices pi and Uj+i (subscripts modulo t) by an oriented edge starting at 
Vi+i whose labell equals Lab(gi). Let S — {si,...,Sfc}. The obtained graph 
7t(r;Si,...,Sfc;/(si),...,/(sfc)) satisfies Properties (1), (2). 

The group G acts on the right on the set of vertices of the graph T with 
Properties (1), (2) by the following way. If a G A and p is a vertex of T then 
there exists exactly one edge h starting at p and labelled by a. Put p- a — uj{h). 
(Here and in what follows, a(h) and u(h) denote the start and end points of an 
oriented edge h.) The action of group B is defined similarly. 

In what follows, having a homomorphism <p of the group A * B we always 
assume that the Cayley graph of the group tp(A*B) is constructed with respect 
to the set of generators ip(A U B). 



3 Auxiliary Lemmas. 

Lemma 1. IfG = A*B, where the groups A and B arc finite, w\,...,Wk G C\e 
(throughout this paper, C denotes the Cartesian subgroup of the free product 
of groups A and B), and p is a prime number, N is a positive integer, then there 
exists a homomorphism ip of G onto a Rnitc group such that, for each i, <p(wi) 
is a p-element and \ip(wi)\ > p N . 

Proof. 

Since C is a free group, there exists a homomorphism ipi of C onto a finite 
p-group such that <pi(wf) ^ 1 for i = 1, ..., k,j = 1, ..., N (Foundations of group 
theory, Nauka, theorem 14.2.2). Put N — Ker ip\. Consider the subgroup 
N' = n geG (g~ 1 Ng). Then N' < G,\G : N'\ < oo and the order of the image of 
Wi in the group G/N' is a power of p which is greater than N for each i. The 
natural homomorphism (p : G — > G/N' is as required. 

Lemma 2. Suppose that G = A*B, where A and B are hnite groups. Let 
S be the finite set of elements, such that for any u G S the following conditions 
are satisfied: u is a nonunit cyclically reduced element of the Cartesian subgroup 
C, furthermore u — u' m , where u' is not a proper power and if m > 1 then for 
each m! ^ m such that m'\m u' m ^ C . Then for any prime p there exists a 
homomorphism ip of G onto a hnite group such that for each u G S ip(u) is a 
nonunit p-clemcnt, and all u-cycles in the Cayley graph of ip(G) have no close 
edges. 

Proof. 

Consider a prime p. Fix an element u of S. Put u' — yi-..y n — the normal 
form of v! . Fix /i, v such that 1 ^ p, v ^ n. Fix also z£iUB. We consider 
that if z = 1 then p =^= i/ + I and v — \x < n — 1. 

If n > 1 then p! = y^.-.yn otherwise p! = 1. If v < n then v' — y\...y v 
otherwise v' = 1. Consider an element Xz,^,v = v' zp! . It is easy to see that 
Xz,p,,v ^ ( u ')- L e t, us to prove that there exists a homomorphism ip z ,n,i> of G 
onto a finite group such that for each w £ S <p z ,p,,v(w) — nonunit p-element, 
<Pz,n,v(Xz,ii,v) i- {fz^^iu')), and \tpz,^,v{u')\ = m\<p z ,n,v{u)\. Lemma 1 shows 
that there exists a homomorphism ipi of G onto a finite group such that ipi(w) 
is a nonunit p-clcment for each w G S. It is obvious that |(/?i(w')| = m'\ifi(u)\, 
where m' is a divisor of m. Since u' m G C and u' m l^ 1 ^)! g Ker <p\ c C then 
u' m G C. Hence we deduce that m' — m and \ipi(u')\ = m\<pi(u)\. We may 

assume that <pi(Xz,it,v) G (Vi («'))• 

Let r be the Cayley graph of the group <pi(G). Consider an arbitrary vertex 
r in the graph T and a path L = fi-.-ft starting at r such that Lab(L) is 
the normal form of Xz,n,v Suppose that u>(L) = q. By the assumption, there 
exists a u'-cycle S = ei...efc starting at q, and there exists an edge e; such that 
uj(ei) — a(L) and Lab(ei...e;) = u' v . Let Ai, ..., A p be copies of the graph T and 
let e\ be the edge of Aj corresponding to the edge e^ in T. Let Xz,n,v = X\...x s , 
be the normal form of Xz,n,v 

If y n G A then D denotes A and F denotes B, if y n G B then D denotes B, 
and F denotes A. 



If a?i and y n belong to different free factors, we construct the graph A = 
-f p (T;r, u(ei + i);D,D) from the copies A$. 

If X\ and y n belong to the same free factor, then we construct the graph 
A = 7 P (r; r, a(e;); F, F) from the copies Aj. 

It is obvious that the length of each u'-cycle equals either |<^i(m')| or p\(fi(u')\ 
in A. Besides, the length of each w-cycle equals either |<^i(w)| or p\ipi(w)\ in A 
for any w G S. The group G acts on the right on the set of vertices of A. Besides, 
if ri is a vertex of Aj corresponding to the vertex r of T, then ri ■ Xz,fi,uU l ^ r.; 
in A for any integer I. Thus, we found the required homomorphism (pz^.w 
Besides, \(p z .p,,v{u')\ — Tn\^Pz,^,,v{u)\ and (p z ,u,u(w) — nonunit p-element for any 
weS. 

Consider a homomorphism (p u : G — > \\ z u uifz^^iG)) dchned by the for- 
mula: g M> Ylz a v fz,n,v{g)i where zeiUB,l</j,!'^i! and if z = 1 then 
H ^ v-\-l,v — fi < n— 1. In the Cayley graph Cay(ip u (G)) of the group <p u (G) all 
■u'-cycles have no close edges and, (p u (w) — is a nonunit p-element for any w G S. 
Furthermore |(y9 u (u')| is the less common multiple of numbers m\(p z _^ .„(m)| that 
is m\(p u (u)\. Hence all w-cycles in Cay(ip u (G)) also have no close edges. It is 
obvious that the homomorphism tp : G — » YluizsiVuiG)) dehned by the formula 
■9 ^ Hues Vu{g) is as required. 

Lemma 3. Suppose that G = A * B, where A and B are Gnite groups, 
Ml, ...,u m are cyclically reduced elements of the Cartesian subgroup such that 
each two of them do not belong to conjugate cyclic subgroups, n is a finite set 
of prime numbers. Besides Ui — u'™* , where u[ is not a proper power and if 

rrii > 1 then for each m^ ^ mi such that m'^rrii u i i <£ C. Then there exists 
a homomorphism ip of G onto a finite group such that the images of u\, ...,u m 
have pairwise different orders and p \ \tp{ui)\ for each i and for each p G 7r. 
Proof. 

Let us prove by the induction on m. If m = 1, the assertion follows from 
Lemma 1. 

Let us prove the following statement. For elements u\, ...,u m , there exists a 
homomorphism ipi of G onto a finite group such that the images of u\, ...TUm 
are nonidentity p-elements, p ^ 7r; in addition {u\, ..., u m } =aU/3, where a and 
(3 are nonempty sets with empty intersection, moreover, for each m G a and 
Uj G f3, we have \ipi(m)\ > \ipi(uj)\. 

According to Lemma 2, there exists a homomorphism tp of G onto a finite 
group such that tp(u\), ..., tp(u m ) are nonidentity p-clements, where p is a prime 
and p (£: tt. Furthermore, if T is the Cayley graph of the group tp(G), then, in 
the graph T, all Mi-cycles have no close edges for each i. We may assume that 
|^>(ui)| = ... = \tp(u m )\. Consider some set of nonnegative integers k. For each 
k from this set, we construct a graph Tk satisfying (1), (2), and the following 
properties: 

(3) the lengths of maximal i^-cycles coincide for i = 1, . . . , m; 

(4) for each i, the length of each Wj-cycle divides the length of a maximal 
Ui-cycle; 

(5) Ui-cycles have no close edges; 



(6) if k > 0, then there exists a path Rk of length fc lying in some maximal 
ui-cycle and in all maximal u 3 -cycles for each j = 2, ...,m; 

Properties (1), (2) and (3)-(6) are obviously true for the graph T = T. 

Having a graph Tk, we construct a new graph T%. +1 satisfying Properties 
(1), (2) and (4), (5). Hence we shall deduce that this graph satisfies Properties 
(3), (6) so we put Tfe+i = r£ +1 ; otherwise, owing to the Property (5), we will 
prove that the least common multiple of the lengths of all wi-cycles and the 
least common multiple of the lengths of all Uj-cycles in T k+1 do not coincide for 
some j. 

Let n be the length of a maximal wi-cycle in Tk- Consider a ui-cycle S in 
Tfe of length n. Suppose that if k > then S contains R k . 

Suppose that k = 0. Let S = fi-.-fk- Put s = w(/i) and t = oj{fi)- If 
Lab(/i) G A then D denotes A and F denotes B, if Lab(/i) G B then D 
denotes B and F denotes A. Consider the graph r* = 7„2(7„(r ; s; D); £2,1; F). 
Let t<i G 7n(Lo; s; D) be the vertex of the second copy of To corresponding to t. 
Then £2,1 G TJ is the vertex corresponding to £2, which belongs the first copy 
of the 7n(ro; s \ D). Put R[ = fy, where /^ is the edge of the graph TJ labelled 
Lab(/ 2 ) and starting at the vertex i 2 ,i- 

Consider the case fc > 0. Suppose that / is the edge of S next to cj(Rk), 
where S is a maximal wi-cycle containing Rk. If Lab(/) G A then D denotes 
A, if Lab(/) G B then D denotes B. Put q — ui(f). Consider the graph 
Tfc+i = 7„(r fc ; q; D). Put R' k+1 = Rk,i U /1, where the path i?^^ and the edge 
/1 belong to the first copy of Tfe in T^ +1 and correspond to Rk and /. 

Consider a graph X, satisfying Properties (1),(2). Suppose that p is a vertex 
of X and each ui-cycle in X has no close edges, then, in the graph j r (X;p; K), 
where K is A or B, each iti-cycle V is the union of r copies of a wi-cycle W 
of the graph X. This means that, if W has no close edges, then V has no 
close edges too. Let \(V) and \{W) be the lengths of the wi-cycles V and W 
respectively. Since V and W have no close edges \{V)=r\{W). Owing to these 
properties, we conclude that the graph r£ +1 satisfies Property (5), and since 
Tfc+i = ln(Y\ z; K), n and length of each u^-cycle of the graph Y for i = 1, . . . , m 
are powers of p Property (4) is also fulfilled for the graph r£ +1 . 

The length of S becomes n times greater, and there exists a 'Uj-cycles in 
Tk, whose length also becomes n times greater in r£ +1 for each j — 2,..., to. 
Properties (4) and (5) shows that, if there exists a Wj-cycle in r£, 1 , whose 
length coincide with the length of a wi-cycle which is maximal in rjl +1 , then 
this 'Uj-cycle must contain the path R'k+1- So if we suppose that Condition (3) is 
fulfilled for r£ , 1 , then R' k+ i is contained in all maximal Uj-cycles of r^ , 1 and, 
if this is true for each j = 2, ...,m, then this graph satisfies Property (6), and 
we put Tfe+i = r^ +1 and Rk+i — R'k+\- Since u\, Uj do not belong to conjugate 
cyclic subgroups for each j = 2, ...,m, there exists a number fc such that the 
graph r£ +1 does not satisfy Property (3). In this case Property (4) shows that 
the least common multiple of the lengths of all Mi-cycles and the least common 
multiple of the lengths of all Uj-cycles in T^ +1 are different for some j = 2, ..., to. 
So if ipi is the homomorphism of the group G which corresponds to the action 
of G on the set of vertices of the graph L£ +1 then <fi(G) is a finite group and 



ipi(ui), ..., ifi(u m ) are nonidcntity p-elements and {ui,...,u m } = a U j3, where 
a and f3 are nonempty sets with empty intersection, moreover, for each m G a 
and Uj G j3, we have \ipi(ui)\ > \ipi(uj)\. 

If to = 2 the proof of this statement shows that lemma 3 is true for the case 
to = 2. So we may apply the induction on to. 

The set {ui, ...,u m } can be presented as the union of two disjoint subsets 
{zi, ■■■,z s } and {y\, ..., y r } and, for each i and j such that 1 sj i ^ s and 1 ^ 
j ^ r, we have |</?i(z,)| > \ipi(yj)\. Besides, (pi(ui), —,ipi{u m ) are nonidcntity 
p-elemcnts. 

Put 7r' = 7r U p. By the induction hypothesis, there exists a homomorphism 
V?2 of group G onto a finite group such that the images oiyi,...,y r have pairwise 
different orders and p \ \y>2{yi)\ for each i and each pen' 

Suppose that p is the set of all prime divisors of the numbers |</?2(wi)|,- • • , 
\f2(um)\, n" — tt' U p. By the induction hypothesis, there exists a homomor- 
phism if3 satisfying the requirements for elements {zi, ...,z s } and the set of 
primes n". The homomorphism <p : G — >• <fi(G) x f2{G) x tpz{G) defined by the 
formula ip : g ^ (ipi(g), ^2(9), ^3(5)) is as required. 

Lemma 4. Suppose that G — A* B, where the groups A and B are Enite, 
w is a nonidcntity cyclically reduced element of the Cartesian subgroup C , and 
the integers k\, ..., ki have pairwise different absolute values. Then there exists 
a homomorphism ipofG onto a Enite group such that the orders of the images 
of the elements w kl , ..., w kl are pairwise different. 
Proof. 

For each prime divisor pi of ki...ki, take a positive integer n% such that p"* 
does not divide k\...ki. According to Lemma 1, there exists a homomorphism 
(p Pi of G onto a finite group such that <p Pi (w) is a pi-element and \<p Pi (w)\ > 
pi* . Let pi, ...,p s be the set of prime divisors of the numbers ki,...,ki- Then 
the homomorphism ip : G — > ip Pl (G) x ... x (p Ps (G) defined by the formula 
<P '■ 9 *~* i~Ii=i fpi (9) i s as required. 

4 Proof of Theorems. 

For each homomorphisms if and ip of groups A and B respectively we define 
the homomorphism ip * ip of A * B by the following way. If s = s\...Sk G A* B 
is the normal form of s, then <p * ip(s) — (f>i(si)...(j)k(sk), where <pi = ip in case 
Si G A and (f>i = ip if Si € B. 

Proof of Theorems 1 and 2. 

Suppose that G = A* B where A and B are either infinite cyclic groups or 
periodic n-element order separable for each n groups such that \a\ =/= \b\ for each 
ae A\{1} and be B\{1}. 

Consider the elements Ui,...,u n of A * B such that u, and uj arc not 
conjugate for i ^ j 

Without loss of generality, we assume that u\, ...,u n are cyclically reduced. 
Consider the following decomposition of the set {ui, ..., u n } — a U j3 U 7, where 
the sets a, j3 1 and 7 are disjoint. The set a consists of all elements of the 



group A, ft consists of all elements of the group B, 7 consists of all elements not 
belonging to A U B. 

We shall prove that there exist homomorphisms ip and ip of A and B respec- 
tively onto finite groups such that the orders of the images of elements of the set 
aU/5 are pairwise different, each element of the set a U ft \ {1} does not belong 
to the kernel of <p or ip, and the images of elements of 7 do not belong to groups 
conjugate to if (A) or ip(B) after the homomorphism ip * ip of the group G, and 
the elements {ip * ip(ui), ..., ip * ip(u n )} are such that ip * ip(iii) and ip * ip{uj ) 
arc not conjugate for i ^ j. 

Consider the set 

A = aUOU(fMr 1 ), 

where £1 is the set of all elements of the group A occurring in the normal forms 
of the elements of 7 ( if il = {ojj\j G J} then £1 ■ Q^ 1 = {uijUiZ \j,k G J}). 
Next, let us choose a maximal subset A' of A such that for each different x and 
y from A' x and y ±x are not conjugate. Note that 1 G A'. 

Consider a homomorphism <p of the group A onto a finite group such that 
the orders of the images of elements from A' are pairwise different. 

Similarly, we consider a homomorphism ip of B for the corresponding ele- 
ments of this group. Thus, we may assume that A and B are finite ( we may 
consider that for each a G a, b G ft, the elements <p * ip{a) and <ps * ip(b) have dif- 
ferent orders, because of the properties of the free factors). If the set 7 is empty 
use the residual finiteness of the group A * B. Suppose that 7 is not empty. 
We may also assume that the set 7 lies in the Cartesian subgroup. Indeed, 
\G : C\ < 00. Hence, there exists a positive integer I such that u € C for each 
u G 7. If there exists a homomorphism such that the orders of the images of 
u are pairwise different for each u from 7, then the same is true for the images 
of the elements u. Furthermore, \i x,y £ AU B, x and y are cyclically reduced 
and nonconjugate, then x n and y n are nonconjugate for each n (Combinatorial 
group theory, Springer-Verlag, theorem 1.4). Let us decompose the image of the 
set 7 into a union of disjoint subsets a\,...,a s , where a^ is a maximal subset 
in 7 such that each element of oti belongs the cyclic subgroup conjugate to the 
subgroup generated by some element Wi, and Wi is the same for each element 
of Q.i. We may assume that the set a, consists of elements w i ' 3 , and Wi is not 
a proper power. Let di be the greatest common divisor of numbers fc»j where i 
is fixed. Then w^ £ C. There exists the number rm such that rrii\di 1 w™' 1 G C 
and if mi > 1 then for each divisor m^ of rrii which is less than rrii w i i £ C. 
Thus we may consider that the set Oij consists of elements w^ 3 , Wi G C and if 

Wi = w' i " li , where w^ is not a proper power then w i i ^ C for each m^ such 
that m'i < mi 1 m' i \mi. By Lemma 4, for each a,, there exists a homomorphism 
<Pi such that the orders of elements from ipi(oii) are pairwise different. 

The orders of the images of the elements from a U /3 after ipi are pairwise 
different because <pi \A,^Pi \b & re injective. 

The set on consists of elements w i lJ . Let 7r be the set consisting of prime 
divisors of the orders of elements ipi(ai) and of the images of a and ft under 



the homomorphism G —5- <fii(G) x ... x <p s (G) defined by g n> (ipi(g), ...,ip s (g)). 
By Lemma 3 there exists a homomorphism ip such that the orders of elements 
tp(wi),...,'i^(w s ) are pairwise different and p \ \ip(wi)\ for each i and for each 
p G 7r and ip \a,iP \b are injective. 

The homomorphism \ '■ G — > <fii(G) x ... x f s {G) x ip(G) defined by \ '■ 9 ^ 
((p 1 (g),...,ip s (g),il;(g)) is as required. 
Proof of Theorem 3. 

It is sufficient to show, how to reduce the general case to the case, when the 
free factors are finite. The proof of this particular case is similar to the proof of 
Theorems 1 and 2, because after we reduced the general case to this particular 
case we did not use any properties of finite free factors. 

Suppose the elements u,v,w are cyclically reduced and, if x and y are two 
different elements from {u, v, w}, then x and y are not conjugate. 

If none of these elements lies in A, or none of them lies in B, then the proof 
is the same as the proof of Theorems 1 and 2. Thus, we have to consider two 
cases: u G A \ e, v G B, w qt A U B or u, v 6 A, w G B \ e. In the first case, there 
exists a homomorphism tp\ of A onto a finite group such that ipi(u) ^ e and 
the image of w does not belong to a group conjugate to the image of some free 
factor after the corresponding homomorphism of the group G, besides, if the 
order of u is infinite and the order of v is finite, we may assume that tpi(u p ) ^ e 
for each divisor p of \v\. There exists a homomorphism if2 of B onto a finite 
group such that ^(v'^ 1 ^'') ^ e if v ^ e. In addition, the image of ipi*id(w) 
does not belong to a group conjugate to the image of a free factor after the 
corresponding homomorphism of <fi(A) * B. If v = e, then it is sufficient to 
satisfy the first condition. In this case, we use the residual finitencss of A and 
B. 

In the second case, if u =/= e, v =/= e there exists a homomorphism tp\ of A 
onto a finite group such that \ipi(u)\ ^ \ipi(v)\ and <pi(u) ^ e,ipi(v) ^ e. The 
homomorphism ipi with the above properties exists because the group A is 3- 
element order separable, and the natural homomorphism (p 2 : ^Pi(A) * B — > 
<Pi(A) is as required. Suppose that u = e. If the orders of v and w are finite 
then |w| and \w\ are coprime and we use the residual finitencss of G. Consider 
the case u = e and the order of v is infinite. Since the group A is residually finite 
there exists a homomorphism ipi of A onto a finite group such that <fi(v) ^ e. 
And if the order of w is finite we may consider that (pi(v p ) ^ e for each divisor 
p of \w\. The group B is residually finite so there exists a homomorphism tf2 
of B onto a finite group such that (p2(w' Vli v >') ^ e, and we use the residual 
finiteness of the group ifii(A) * ip2(B). 
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